Error Correction in Dna Computing
نویسندگان
چکیده
We present a method of transforming an extract-based DNA computation that is error-prone into one that is relatively error-free. These improvements in error rates are achieved without the supposition of any improvements in the reliability of the underlying laboratory techniques. We assume that only two types of errors are possible: a DNA strand may be incorrectly processed or it may be lost entirely. We show how to deal with each of these errors individually and then analyze the tradeoo when both must be optimized simultaneously.
منابع مشابه
Fault Tolerant DNA Computing Based on Digital Microfluidic Biochips
Historically, DNA molecules have been known as the building blocks of life, later on in 1994, Leonard Adelman introduced a technique to utilize DNA molecules for a new kind of computation. According to the massive parallelism, huge storage capacity and the ability of using the DNA molecules inside the living tissue, this type of computation is applied in many application areas such as me...
متن کاملAn approach to fault detection and correction in design of systems using of Turbo codes
We present an approach to design of fault tolerant computing systems. In this paper, a technique is employed that enable the combination of several codes, in order to obtain flexibility in the design of error correcting codes. Code combining techniques are very effective, which one of these codes are turbo codes. The Algorithm-based fault tolerance techniques that to detect errors rely on the c...
متن کاملHybrid DNA and Enzymatic based Computation for Address Encoding, Link Switching and Error Correction in Molecular Communication
This paper proposes a biological cell-based communication protocol to enable communication between biological based nano devices. Inspired by existing communication network protocols, our solution combines two molecular computing techniques (DNA and enzyme computing), to design a condensed three layer protocol stack for Molecular Communication Networks. Based on computational requirements of ea...
متن کاملHybrid DNA and Enzyme Based Computing for Address Encoding, Link Switching and Error Correction in Molecular Communication
This paper proposes a biological cell-based communication protocol to enable communication between biological nanodevices. Inspired by existing communication network protocols, our solution combines two molecular computing techniques (DNA and enzyme computing), to design a protocol stack for molecular communication networks. Based on computational requirements of each layer of the stack, our so...
متن کاملError correction in DNA computing: Misclassification and strand loss
Vie present a method of transforming an extract-based DNA computation that is error-prone into one that is relatively error-free. These improvements in error rates are achieved without the supposition of any improvements in the reliability of t he underlying laboratory techniques. Vle assume that only two types of errors are possible: a DNA strand may be incorrectly processed or it may be lost ...
متن کاملError Correction in DNA Computing: Misclassi cation and Strand Loss
We present a method of transforming an extract-based DNA computation that is error-prone into one that is relatively error-free. These improvements in error rates are achieved without the supposition of any improvements in the reliability of the underlying laboratory techniques. We assume that only two types of errors are possible: a DNA strand may be incorrectly processed or it may be lost ent...
متن کامل